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Abstract 

In [4] the authors defined the CMV-algebras, an extension of MV-algebras obtained by 
adding a binary operation whose behaviour, with respect to the MV-algebra structure, 
reflects the one of composition of McNaughton functions in the single generated free 
MV-algebra. 

In this paper, once recalled some properties of CMV-algebras, we introduce an ex- 
pansion of the one- variable fragment of Lukasiewicz propositional logic whose algebraic 
semantics is the variety of CMV-algebras. 



Introduction 

Lukasiewicz logic is a non-classical logic whose synctactic apparatus was in- 
troduced by Lukasiewicz and Tarski in [5]. A first, synctactic, proof of the 
completeness of Lukasiewicz's infinite- valued sentential calculus was given by 
Rose and Rosser in [8j. Later on — in [HE] — Chang introduced the class of 
MV-algebras and showed that the Lindenbaum algebra of Lukasiewicz logic is an 
MV-algebra. Since then, MV-algebras were deeply investigated by many authors 
and they received a great impulse from the work [6], by Mundici, where a cat- 
egorical equivalence between MV-algebras and lattice-ordered Abelian groups 
with strong unit was established. 

We recall that an MV-algebra is a structure A = (A, ©,* , 0) of type (2,1,0) 
satisfying the equations 

- (x®y)@z = x® (yffiz), 



- x © y = y © x, 
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- x ® = x, 

- (x*y - x, 

- xffiO* = 0*, 

- (x* © y)* © y = (y* © x)* © x. 

The element 0* is denoted by 1. The prototypical example of MV-algebra is the 
real unit interval [0, 1] equipped with the truncated sum x © y := min{l, x + y} 
and the involution x* := 1 — x. It is well-known that the variety of MV-algebras 
is generated by this algebra and that the free MV-algebra over n generators is 
the algebra of McNaughton functions — i.e. piecewise linear functions with in- 
teger coefficients — from [0, 1]™ to [0, 1], equipped with the operations naturally 
inherited from the MV-algebra over [0, 1]. 

Since the free MV-algebra is an algebra of functions, it is naturally equipped 
with the further operation of map composition. In [3] the authors defined an 
extension of MV-algebras obtained by adding another binary operation whose 
behaviour with respect to the MV-algebraic structure mirrors the composition 
of McNaughton functions in the free algebras: the Composition MV-algebras, 
CMV-algebras for short. Many results that we present in this paper can also be 
found in g]. 

The introduction of this class was stimulated by the observation of a connec- 
tion between the behaviour of McNaughton functions and chaotic deterministic 
dynamical systems. In this paper we recall some properties of CMV-algebras 
and introduce an expansion of the one- variable fragment of Lukasiewicz prepo- 
sitional logic whose algebraic semantics is the variety of CMV-algebras. 

The paper is organized as follows. In the first section we recall the defi- 
nition and basic properties of CMV-algebras, showing many examples of such 
structures. Among them, an important role is played by the free MV-algebra 
in one generator, Mi, endowed with a monoid operation that is essentially map 
composition and that is also the example of CMV-algebra that inspired the 
aforementioned paper pQ. 

In Section [2] we show the link between composition MV-algebras and MV- 
algebra endomorphisms: the monoid reduct of any CMV-algebra A is isomor- 
phic to a submonoid of the endomorphism monoid of the MV-algebra reduct of 
A. 

In Section Owe treat CMV-ideals and congruences, presenting several ex- 
amples of them. We also present simple algebras and point out a wide class of 
such algebras. 

Modules over CMV-algebras are introduced in Sectional Apart from many 
examples presented, we will see that every MV-algebra is canonically a module 
over the CMV-algebra Mi. 

Finally, in Section [5j we present the logic S L^ — that is an expansion of the 
one- variable fragment of Lukasiewicz propositional calculus — whose associated 
Tarski-Lindenbaum algebra is a CMV-algebra. 



1 Composition MV-algebras 
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1 Composition MV-algebras 

In this section we introduce the definition of C MV-algebras as a special case of 
composition algebras. 

Definition 1.1. Let / : A n — > A be a n-ary operation on a set A and suppose 
that a monoid structure (A,o,i) is defined on the same set. We say that / 
and the monoid structure are compatible if f{x\,X2, ■ ■ ■ , x n ) oy = f{x\ oy, £2 o 
y,...,x n 0y). In the special case n = we have an element a G A and the 
condition reduces to a o y = a. 

Definition 1.2. Let A be an algebra of a given signature and (A, o, i) a monoid 
on the same universe. If all the operations of A are compatible with the monoid 
structure we say that A is a composition algebra (of the corresponding type) 
with respect to the given monoid. 

A morphism of composition algebras (of the same type) is a morphism of 
the same algebras that is also a morphism of the associated compatible monoid 
structures. 

Clearly a composition algebra is an algebra itself but the previous definition 
is more useful for the scope of the present work. 

Definition 1.3. Let $ C A n be an n-ary relation on A and (A,o,i) a monoid. 
We say that $ and the monoid structure are compatible if from (ari , X2, ■ ■ ■ , x n ) G 
$ follows (x\ o y, X2 o y, ■ ■ ■ , x n o y) G for every y G A. 

An important example of composition algebras is the following. Consider 
a group (G, +) and the set of all the functions / : G — > G equipped with 
the operation + defined pointwise. The composition of functions o makes the 
algebra (G G ,+) a composition algebra. Note that the composition algebra 
(G G , + , o) is a near- ring (see [7]). 

We already recalled the definition of MV-algebra in the introduction. MV- 
algebra morphisms are defined in the usual way according to the signature, 
namely they are maps that preserve ffi, * and 0; the same holds for congruences, 
i.e. a congruence over an MV-algebra is an equivalence relation that preserves 
the operations. Let us recall also some basic facts about MV-algebras. 

First of all we observe that Boolean algebras are precisely those MV-algebras 
satisfying the additional equation x ffi x — x. Every MV-algebra contains as a 
subalgebra the two-element boolean algebra {0, 1}; the set B(A) of all idempo- 
tent elements of an MV-algebra A is the largest boolean algebra contained in 
A and is called the Boolean skeleton of A. 

On every MV-algebra A we define also further (derived) operations and 
a structure of bounded lattice. In particular, Q is the operation defined by 
x y = (x* © y*)*, 1 (i.e. 0*) is the neutral element for and — > is defined 
by x — > y = x* © y\ moreover we define x © y := x y* and denote by nx the 
element x © ... © x and by x n the element x ... x. The order relation on A 



n-times n-times 

is defined by x < y if and only if x* © y = 1. In this way we obtain a bounded 
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lattice (with as the bottom element and 1 as the top), with x\/y :— x(B (x* Qy) 
and x A y := x (x* © y). Last, the structure (A, V, A, 0,0, 1} is a bounded 
integral commutative residuated lattice and the residuum of is — K 

Example 1.4. 1. The real unit interval [0, 1], equipped with operations 

x © y = min{l, x + y}, x y — max{0, x + y — 1}, x* = 1 — x, 

is an MV-algebra, often referred to as the standard MV-algebra; in this 
algebra the order relation is the one among real numbers. For any n G N, 
the set L„ + i = {0, i, . . ., l}, equipped with the same operations, is 
a finite linearly ordered MV-algebra. 

2. If X is any set and A is an MV-algebra, A x = (A x ,®,* ,0) is an MV- 
algebra with the operations defined pointwisely from those in A. 

3. The set M n of all the functions from [0, 1]" to [0, 1] that are continuous, 
piecewise linear and such that each linear piece has integer coefficients — 
with the operations defined, again, pointwisely from the ones in [0, 1] — is 
an MV-algebra. Such functions are called McNaughton functions and the 
MV-algebra of McNaughton functions with n variables is known to be the 
free MV-algebra over n generators. 

Definition 1.5. Let A be an MV-algebra. An MV-ideal of A is a non-empty 
subset I of A such that 

- if x 6 / and x > y then y <E I, 

- if x, y € / then x © y G /. 

Let A be an MV-algebra and K i an MV-ideal of A. The equivalence 
relation ~j defined by x ~j y if and only if (xd)y*)(B(yQx*) G /, is a congruence 
of the MV-algebra A, called the congruence generated by I. Conversely, if ~ is 
a congruence of A then the set 1^ — {x G A | x ~ 0} is an MV-ideal of A. 

An ideal I is called prime if it is proper, that is / ^ A and, for all x, y G A, 
either x Q y E I or y Q x G I; I is called maximal if it is proper and no proper 
ideal of A strictly contains /. The radical Rad(A) of A is the intersection 
of all maximal ideals of A and consists of and all the infinitesimals of the 
algebra, where an element a is called an infinitesimal if a ^ and na < a* for 
all n G N. An MV-algebra A is called perfect if A = Rad(A) U Rad(A)*, where 
Rad(A)* := {x \ x* G Rad(A)}. An MV-algebra A is simple if it has only one 
proper ideal. 

The following representation theorem holds: 

Theorem 1.6. An eguation holds in every MV-algebra if and only if it holds 
in the standard MV-algebra [0, 1]. 

An important result by Mundici [6] establishes an equivalence between the 
category of MV-algebras and the one of lattice-ordered abelian groups (^-groups) 
with strong unit. A standard reference for MV-algebras is [3]. 
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Definition 1.7. A composition MV-algebra — CMV-algebra for short — is a 
structure A = (A,®,*, 0, o, i) such that (A, ©,* , 0} is an MV-algebra, (A, o, i) is 
a monoid and these two structures are compatible in the sense of Definition ll.21 
i.e. for every x,y, z £ A, the following conditions hold: 

(i) (y © z) o x = (yox)®(zox), 

(ii) x* oy = (xoy)*, 

(Hi) o x = 0. 

Observe that (ii) and (Hi) yield also lox = 1. 

Since CMV-algebras are an equational class, they form a variety that we 
denote by CMV. We shall denote by A MV the MV-reduct of the CMV-algebra 
A, and by Am the monoid reduct of A. Further, when there is no danger of 
confusion, we shall denote a structure by its domain. 

Remark 1.8. If = 1 the algebra is reduced to {0}; we call that algebra the 
trivial CMV-algebra. In a non trivial CMV-algebra the operation o is not 
commutative: 1 o = 1 but o 1 =0. 

Lemma 1.9. [4 Let A be a non trivial CMV-algebra. Then the following 
properties hold: 

(i) 0<i< 1; 

(ii) i* oi* = i; 

(Hi) i* 7^ i; 

(iv) a o x = b O x for all x if and only if a = b. 

Corollary 1.10. Every non trivial CMV-algebra has at least four elements. 

Proposition 1.11. [4] Let A be a CMV-algebra. The operations Q,V,A,0 are 
compatible with the monoid structure. Moreover the order relation is compatible 
with the monoid structure. 

Theorem 1.12. There are no totally ordered non trivial CMV-algebras. 

Proof. If i < i*, using Proposition II. 11[ we get ioi* < i* oi* so i* < i and so 
i = i* which is absurd by Lemma 11.91 If i* < i then i* o i* < i oi* and we get 
i < i* so, again, i = i* . □ 

Corollary 1.13. If A is a CMV-algebra, then the MV-reduct A^y of A is 
neither simple nor perfect. 

Proof. It is known that simple MV-algebras are totally ordered; thus Aj^rv 
cannot be simple. On the other hand, it is self-evident that i, i* ^ Rad(A) for 
any CMV-algebra A, hence A cannot be perfect. □ 

Now we come to some examples of CMV-algebras. 
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Example 1.14. 1. Let M be any MV-algebra and let (M M ,o,i) be the 
monoid of functions from M to itself, with the operation o of compo- 
sition and the identity function i. M M = (M M , ffi, *, 0, 1) is an MV- 
algebra with pointwise defined operations. It is easy to check that A = 
(M M ,ffi,*,0, o,j) is a C MV-algebra. 

2. Let E$2 = {0, 1} be the Boolean algebra with two elements. We refer to the 
previous example and set M = E$2 and denote by A4 the corresponding 
CMV-algebra. It is easy to show that A4 is, up to isomorphisms, the 
unique CMV-algebra with four elements. 

3. Let L3 = {0, 1/2, 1} be the standard MV-algebra with three elements and 
A be the set of functions / : L 3 — > L 3 such that /[{0, 1}] C {0, 1}. With 
pointwise operations and map composition, A becomes a composition MV- 
algebra. Indeed it is a subalgebra of a CMV-algebra like in Example 1. 
In general if A C B C C are MV-algebras, then the set {/ | f(x) € 
A for all x 6 B} is the domain of a subalgebra of C . 

4. Consider the MV-algebra Mi of the McNaughton functions of one variable. 
The composition of two McNaughton functions (in one variable) is still a 
McNaughton function, so = (Mi, ffi, *, 0, o, i) is a CMV-algebra, where 
i is the identity map of [0, 1]. 

5. The set A of all the continuous maps / : [0,1] — > [0, 1] can be endowed 
with a CMV-algebra structure as in the previous example. 

An example of CMV-algebra of functions with more than one variable is 
given after Proposition 12. 31 

Definition 1.15. A CMV-algebra A is called functional if it is a subalge- 
bra of a CMV-algebra M M = (M M , ffi, *, 0, o, i) where M is an MV-algebra, 
(M , ffi, *,0, 1) is the MV-algebra obtained by M with pointwise operations 
and o is the composition of functions (see Example 11.141 1). 

Theorem 1.16 (Cayley- type theorem). All CMV-algebras are functional. 

Proof. Let A = (A, ffi, *, 0,O, i) be a CMV-algebra, A»y its MV-reduct and let 
A A = (A A , ffi, *, 0, o, i) be the CMV-algebra of all the functions from A to A. 

Consider, for any a G A, the function f a s A A defined by f a {x) = a o x 
for every x £ A. Then the map \i : A — > A A defined by (1 (a) = f a is a 
CMV-monomorphism of A onto A A . Hence A is functional. □ 

There is another way of considering the relation between an MV-algebra M 
and the CMV-algebra M . We can identify the elements of M with the constant 
functions of M M . This means to consider the map r : a S M 1 — > c a S M M , 
where c a are constant functions of M, i.e. c a {x) = a for all x £ M. It is 
easy to show that r is an MV-monomorphism and so M is isomorphic to the 
MV-subalgebra r[M] of M^ v consisting of constant functions. If M is not 
trivial, i.e. 0^1, then r[M] never contains the identity map of M M , so it will 
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never be a CMV-subalgebra of M M , although it is closed under composition 
(indeed r[M] is a semigroup of "left zeros" with respect to composition). We 
can consider the CMV-subalgebra M generated by r[M] in M M . In this context 
we have 

Proposition 1.17. L„+i = L^+i- 

Proof. Since L„+i is a subalgebra of L^™^ 1 , by definition, we just need to prove 
that L^^ 1 C L„ + i. Let us denote, for simplicity, L n+ i = {0,1,..., n} and a 
function / : L n +i — > L„ + i by (/(0), /(l), . . . , f(n)). We obviously have that 
the functions i — (0,1, ... ,n), i* = (n,n — 1, . . . , 0), f c — (c, . . . , c) belong to 
L n+ i for all c G L n+ i. 
Then 

(n, n - 1, . . . , 0) 9 (n - 1, n - 1, . . . , n - 1) = (1, 0, . . . , 0) € L^i 

and 

(0. 1...../M (« 1./' 1 « 1) (0 0.1) G L„+i. 

So (n, 0, . . . , 0) e L n+ i and, from 

(n, n - 1, . . . , 0) 9 (n, 0, . . . , 0) = (0, n - 1, n - 2, . . . , 0) € L^i, 

we have 

(0, n - 1, n - 2, . . . , 0) e (n - 2, n - 2, . . . , n - 2) = (0, 1, 0, . . . , 0) e C^. 
With a similar argument we get 

(i,o,...,o),(o,i,o,...,o),(o,o,i,...,o),...,(o,...,o,i) eCTi. 

Since every function / can be written as 

/ = (/(o), o, . . . , o) © (o, /(i), o, . . . , o) e . . . © (o, o, . . . , o, /( n )), 

we have L^ 1 C L„ +1 . □ 

Proposition 1.18. T/ie CMV-algebra [0,1] consists of the continuous piecewise 
linear functions from [0, 1] to [0, 1] w/iere each piece has the form x i — > ma; + a, 
with m £ Z anii a£l. 

Proof. Let us denote by A the set of continuous piecewise linear functions of the 
form above. It is easy to see that A = (A, ©, *,0, o,i) with pointwise defined 
operations and with composition of functions is a CMV-subalgebra of [0, l]! 0,1 ! 
containing the constant functions. Note that the MV-subalgebra of [0, 
generated by constant functions c r , with r G [0, 1], and the identity is precisely 
-A-xv = (A ©, *,0, 1), hence A is the smallest CMV-algebra containing c r for 
any r e [0, 1]. □ 
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Definition 1.19. An element a of a CMV-algebra A is a constant if ao x = a 
for all x G A. 

For example and 1 are constants. Constant functions in the CMV-algebra 
M M are constants. 

Lemma 1.20. [3] The following properties of constants hold. 

(i) An element a of a CMV-algebra A is a constant if and only if ao 1 = a if 
and only if a o = a. 

(ii) If f : A — > B is a morphism of CMV-algebras and a G A is a constant, 
then f{a) G B is a constant. 

(Hi) The set K of all the constants of the CMV-algebra A is an MV-subalgebra 
of AjViv & n d an ideal of the monoid (A,o,i). 

2 CMV-algebras and MV-endomorphisms 

If A = (A,®* , 0) is an MV-algebra, then E(A) shall denote the monoid of 
MV-endomorphisms with composition operation □ given for every a G A by 
(/ □ g)(a) = g(f(a)), and the identity map, id^, as neutral element. With the 
above notations we have 

Proposition 2.1. Let A = (A, 0,* , 0,o, i) be a CMV-algebra. Then there exists 
an infective homomorphism of monoids from Aj^i to E(Amv)- 

Proof. For all x, y G A we set H v (x) = xoy. It is easy to see that for any y G A, 
fiy is an MV-endomorphism, i.e. \i y G E(Amv)- Then we can define a map 
\± : Am — > E(Amv), by setting /i(y) = \i yi for all y G A. It is easy to check 
that fj, is a homomorphism of monoids. To show that /i is injective we observe 
that, assuming fi(y) — fi(z), we have x o y — x o z for all x G A. So, for x = i, 
we have y = z. □ 

Proposition 2.2. g] Let A = {A, ©,* , 0} be an MV-algebra and M A = (A, o, i) 

be any monoid over A such that the map ^ : Ma — > E(A), given by ty(y)(x) = 
xoy for all x,y G A is a monoid homomorphism. Then we have: 

(i) A = (A,®,* ,0,o, i) is a CMV-algebra; 

(ii) A MV = A; 

(Hi) M A = A M ; 

(iv) 'J is injective. 

Proposition 2.3. 4 Let A = (A,(B* ,0) be an MV-algebra such that there is 
a mapping $ : A — > E(A) satisfying the following conditions: 

(i) <I> is injective; 
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(ii) <f>[A] is a submonoid of E(A); 

(Hi) <!>(<f>(z)(y))(x) = □ $(y))(x), for allx 7 y,z G A; 

(iv) $(x)(i) = x, for any x G A, where i = <I> (id^t). 
Then there exists a CMV-algebra B such that A = Bxy. 

Consider the free MV-algebra M„ over n generators pi,...,p n . For any 
/ G M n let o~ f : M n — > M n be the map defined by setting = / and 

o~f(pi) = pi for i = 2, . . . ,n. Then Uf is an endomorphism of M„ mapping each 
element g(pi, ■ ■ ■ ,p n ) of M n in the element g(f,P2, ■ ■ ■ ,p n ) of M n obtained by 
substituting each occurrence of p\ in g with /. We will call the endomorphisms 
a/ partial substitutions. 

The map <£> : / G M„ i — > a/ G E(M n ) satisfies the assumptions of Propo- 
sition [2]3l Indeed $ is clearly an injective function and, for all f,g € M n , 
°7 ° a g — °~<Tf{g)- Since idjvdr = cr Pl , then $[M„] is a submonoid of E(M n ) and 
#($(/!)((,))(/) = Ha h (g))(f) = a ah[g) {f) = (a h o a ff ) (/)(<& (ft) o <!>(<?))(/). Fur- 
ther, $ (idM„) = Pi and o~f(p\) = f by definition. Hence M n can be equipped 
with a structure of CMV-algebra by setting f o g = a g (f) and i=p\. 

3 Congruences, CMV-ideals and simple algebras 

Definition 3.1. An MV-ideal / of the MV-reduct A MV of a CMV-algebra A is 
a CMV-ideal if it is also a right ideal of the monoid {A, o, i) and a; ~j y implies 
a o x ~j a y for all a,x,y G A, where ~j is the MV-congruence generated by 
J (see Definition II. 5[) . 

Alternatively, we can say that a non-empty subset of a CMV-algebra A is a 
CMV-ideal if the following conditions are satisfied: 

(i) if x G I and x > y then y € I, 

(ii) if x, y G I then x ®y € I, 

(Hi) x o y G / for all x G / and y <E A, 

(iv) for all a,x,y G A, if x ~j y then aoi ~j aoy. 

A subset of A satisfying conditions (i-iii) is called a o-ideal. 

Lemma 3.2. Lei A be a CMV-algebra and I a subset of A. Then I is a CMV- 
ideal if and only if the relation ~j is a CMV-algebra congruence. 

Proof. From the definition of CMV-ideal it follows that, if x ~j y then a«i~/ 
a o y for all a G A, hence ~j is a CMV-congruence. 

Conversely, if ~j is a congruence of CMV-algebras then, for x G J and 
y £ A, we have i ~j and (x o y) ~j (0 y) — 0, i.e. (x o y) ~j 0; hence 
(xoy) G J. Moreover, to show that I is a CMV-ideal, assume x ~j y. Since 
~/ is a congruence, we have, for any a G A, a o x ~j a o y. Hence / is a 
CMV-ideal. □ 
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The following result has a standard algebraic proof. 

Proposition 3.3. Let A, B be CMV-algebras and h : A — > B a CMV- 
homomorphism. Then for any CMV-ideal J of B the set h (J) = {x G A 
h(x) £ J} is a CMV-ideal of A. 

Example 3.4. 1. Consider the CMV-algebra of McNaughton functions 
of one variable. Let / be the set of all the functions / G M\ such that 
/(0) = /(l) = 0. Then I is a CMV-ideal. 

Indeed, it is clear that I is an MV-ideal; now if f G I and g G M\ then 
<?[{0, 1}] C {0, 1} and therefore f o g G I. It is easy to see that f ~j g iff 
/(0) = g(0) and f(l) = <?(1)- Then we have that h o / ~ h o g for any 
he Mi. 

2. To get another example of CMV-ideal on , consider the MV-ideal Jo 
of the functions that are constantly equal to zero in a neighbourhood of 
(the neighbourhood depending on the function) and the MV-ideal J\ 
constructed in the same way for neighbourhoods of 1. They are prime 
MV-idcals. Let J be J D J\. Then J is a CMV-ideal. 

Clearly J is an MV-ideal; let f G J and suppose f = on [0, c) U (d, 1]. 
Take h G Mi and assume, for example, that h(0) — and h(l) = 0. 
Since h is continuous, it is possible to find a neighbourhood U of and a 
neighbourhood V of I such that h[U],h[V] C [0,c) and, then, f oh G J. 
The other cases are treated in the same way. Now if ~ j is £/ie eguivalence 
defined by J we have that f ~j g iff f — g in a neighbourhood of and 
in a neighbourhood of 1. It is obvious that, in this case, ho f hog for 
any h G M\. 

We generalize Example 13.41 as follows. Let A be a CMV-algebra and B an 
MV-subalgebra of A. We set Sb = {a G A \ aox G B Va; G B}. It is immediate 
to verify that Sb is a CMV-subalgebra of A. The interpretation in "functional" 
terms is: Sb is the CMV-algebra of the functions that fix the subalgebra B. 
Now we set J = {a G A \ a o x = Va; G B}. Obviously JCSg. Moreover J 
is a CMV-ideal of S B - 

As concrete examples we can consider the CMV-algebra L^""^ 1 and take the 
subalgebra B of the constant functions. In this case the quotient CMV-algebra 
Sb/J can be identified with the CMV-subalgebra of L^T^ 1 consisting of the 
functions / satisfying /[{0, 1}] C {0, 1}. It is a CMV-algebra with 4(n + l)™" 1 
elements. 

According to Universal Algebra, we define simple CMV-algebras as those 
algebras having {0} and the whole algebra as the only CMV-ideals. 

Lemma 3.5. Let M be an MV-algebra and A — M M the corresponding func- 
tional CMV-algebra. Let I be a o-ideal of A, a G M and 1(a) = {/(a) | / G 
/} C M. Then 1(a) is an MV-ideal ofM. 

Proof. If x, y G 1(a) then x — f(a),y — g(a) with /, g G /; / ffi g G / so 
x © y = (/ © g)(a) G 1(a) and if z < f(a) then the function h : M — > M 
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defined by h(a) = z,h(b) = f(b) for b ^ a is in I and so z E 1(a)- We have 
more: 1(a) = \Jf e jf[M] (hence it is independent from a). This is due to the 
fact that, denoting by Cb the function constantly equal to b, if 7 is a o-ideal, 
then / o c b = c /(b) G I. □ 

Theorem 3.6. gj If M is an MV-algebra then A = M M is a simple CMV- 
algebra. 

Let A = (A, ©,* , 0} be an MV-algebra and B a CMV-subalgebra of the 
CMV- algebra A A . The zero element of B will be denoted by fo- For any 
element / of B, we set zero(/) = {a G A \ f(a) = 0} and we denote by supp(/) 
the complement of zero(/). For a o-ideal I of B we set S(I) = H/e/ zero (/)- 
Let 5 be any subset of A, then we set Z(S') = {/ G B \ f(s) =0 Vs G S}. 
S will be called B-stable if and only if, for every / G B, f[S] C 5. With the 
above notations and definitions we have 

Lemma 3.7. Lei S be a B-stable non-empty subset of A. Then Z(S) is a proper 
CMV-ideal o/B. 

Proof. It is easy to check that Z(S) is a proper MV-ideal. Moreover, for / G 
Z(S) and g £ B we have, for every s G S, g(s) G 5 and f(g(s)) = 0. Thus 
/ o g G Z(S'), i.e. Z(S) is a o-ideal. Finally for /, g G £>, assume / ~z(S) 9- 
Then d(f.g) G ^(S 1 ), that is /(s) = g(s) for all s G 5. Hence, for any h E B 
and s E S, d(h o f, h o g) (s) = 0. Therefore /io/ ^z(s) ft<>S and Z(S) is a 
CMV-ideal. □ 

Lemma 3.8. Let J be a proper o-ideal o/B such that S(J) ^ 0. T/ien E(J) 
is a B-stable subset of A. 

Proof. Let g G J, then for an arbitrary element /i of B we have g oh E J and, 
for any a G S(J), g(h(a)) = 0. Hence /i(a) G zero(g). So /i(a) G S(J), i.e. 
/i(E(J)) C S(J). □ 



4 Modules 



In the present section we are going to give the definition of CMV-module. The 
main result of the section states that every MV-algebra B is an Mf-module, 
where is the CMV-algebra of one- variable McNaughton functions. In partic- 
ular, if B is the MV-algebra Mi, we can associate, to each element / of the MV- 
algebra Mi, an Mi -module endomorphism via the mapping $>f(h) — f oh. 
In this way the algebraic nature of substitutions is displayed in the suitable 
framework of Mi-module. 

Definition 4.1. Let us consider an MV-algebra M = (M, @m* m , 0m, 1m) 
and a CMV-algebra A = (A, ®a* a , 0a, <>,*)• M is an A-module if there is an 
external law 

Ax M — ► M 
(a,x) i — > ax 

such that 
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(i) (a (Ba b)x — ax ©m bx, 
(ii) a* A x = (ai)* M , 
(Hi) A x = M , 
(iv) ix = x, 

(v) (a o b)x = a(bx), 

for all a, b G A and x G M. 

If M and P are A-modules then a module morphism from M to P is a 
morphism of MV-algebras <p : M — > P such that ip(ax) — cup(x) for all a G A, 
x G M . It is a trivial remark that A-modules and their morphisms form a 
category in a canonical way. 

Example 4.2. 1. The MV-algebra reduct A MV = (A, ©,* , 0) of a CMV- 
algebra A is an A-module by setting ax — ao x. 

2. Let M be an MV-algebra and A = M M . We define f x = f(x) for all 
/ G A and x G M. This clearly makes M an A-module. 

3. One can generalize the previous example by taking a CMV-subalgebra B 
of A. So, for example, [0, 1] is a module over the CMV-algebra of 
McNaughton functions. 

4. An MV-algebra is an Aj-module if and only if it is a Boolean algebra. 
Indeed it is obvious that the external law can be uniquely defined and 
satisfies all the conditions needed. 

5. Let A be a CMV-algebra and K be the MV-algebra of the constants of 
A (see Definition ll.l9[) . it is easy to prove that K is an MV-subalgebra of 
A. Then K is, in a natural way, an A-module. 

Indeed we define ak = a o k for all a G A and k G K; we have ak o x — 
(aok)ox = ao(kox) = aok = ak and the definition is correct. Conditions 
(i — v) of Definition 14.11 are trivially satisfied. 

6. If A is a CMV-subalgebra of B then B is in a canonical way an A-module. 

7. By combining examples 5 and 6, if Kg is the algebra of constants of B 
then Kb is an A-module. 

8. We can generalize Example 6 to the case of a morphism of CMV-algebras 
<I> : A — ¥ B and consider B as an A-module defining ab — Q(a) ob for all 
a G A and b G B. It is easy to check conditions of Definition 14.11 Even 
more generally, the morphism $ turns naturally every B-module into an 
A-module; this operation is functorial and may be called "restriction of 
scalars" . 
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9. Let M be an A-module, X a given (non-empty) set and consider the set 
P of all the functions / : X — > M. P is an MV-algebra in an obvious 
way (pointwise denned operations). Define af, for a G A and / G P, by 
(af)(x) = af(x), for all x G X. We obtain a structure of A-module on P. 
In particular the MV-algebra A™ is an A-module. 

10. Let M be an MV-algebra and X, P as in the previous example; let A be 
the CMV-algebra M M . Then P is an A-module by defining af = a o f 
where o is the composition of functions. 

Let be the CMV-algebra of McNaughton functions of one variable where 
the composition is the usual composition of functions (see Example 11.141 4). 

If / G Mi we denote by $/ : Mi — > Mi the function = h o /. It is 

clear that $/ is an endomorphism of the Mf-module Mi. We call substitutions 
the morphisms of type $/. Note that $/(«) = /. 

Lemma 4.3. $/ os = $ g o 

Proof. $f og (h)=ho(fog) = {hof)og = $ g ($ f (h)). □ 

Let B be any MV-algebra. If x G B then there is a unique morphism of 
MV-algebras ip x : Mi — > B such that (f x (i) = x. This is due to the fact 
that the MV-algebra Mi is free over the generator i, hence elements of Mi are 
MV-terms modulo provable equality in i and, by the universal property of free 
algebras, for any x G B the map tp x sends any MV-term r(i) to the element 
t(x) G B. Denote also fx — f x {f) for all / G Mi and x G B. 

Proposition 4.4. tp x o $y = ipf x . 

Proof. Elements of the free algebra Mi are MV-polynomials in i. By the uni- 
versal property of free algebras, for any x G B the map <p x sends any polynomial 
t(z) into the element t(x) G B. Hence, for all g G Mi, {(Px°$ f)(g) = fx{g°f ) = 

g(f( x )) = <ffx(g)- □ 

Theorem 4.5. Every MV-algebra B is, in a canonical way, a module over the 
CMV-algebra M^ of McNaughton functions. 

Proof. We observe that the function (/, x) i — > fx gives to B a structure of M^- 
module. Then it is enough to prove that (/ o g)x = f{gx) for all /, g G Mi and 
x G B. We have, by Proposition ^. 4[ l -p<fo g ) x — ^i°$/o 9 and, using Lemma |4~51 

f(fog)x = <Ar ° ($g ° $/) = (Va ° ®g) ° = Vgx ° ®f = Now we Can 

apply all this to i and get the result. □ 

5 The logic S 

We shall extend the fragment of Lukasiewicz prepositional calculus of one vari- 
able v, here denoted by L 1 . The extension of L^ that we are going to define will 
be denoted by SL^; formulas of SL^ are built from the connectives of negation 
(-i) and implication — > in the usual way (the conjunction and the disjunction 
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© being considered as derived from -i and — >•), and by a binary connective < 
denned as follows: 

ip < V is the formula obtained by the formula y> where every occurrence of 
the variable v is substituted by the formula ip. Actually the set Form of formulas 
of S is obtained inductively by the following stipulations: 

1. The single variable v is a (atomic) formula; 

2. If a is a formula, then ->a is a formula; 

3. If a and are formulas, then a — > /3 and a A (3 are formulas. 

In the light of next results, the formula a < /3 can be thought of as the 
formula obtained from a by the substitution of each occurrence of the variable 
v with the formula /3. 

Interpretation of connectives of S is given by the following definition. 

Definition 5.1. Let A = (A, ©,* , 0,o, i) be a CMV-algcbra. Then an A 
valuation is a function val : Form — > A satisfying the following properties, 
where a and (3 denote arbitrary formulas: 

- val(v) = i, 

- val(-ia) = (val(a))*, 

- val(a ->• /3) = val(a) ->■ val(/3)), 

- val(a < P) = val(a) o val(/3). 

An A- valuation val is said to A-satisfy a formula a iff val(a) = 1; a is an 
A-tautology iff a is satisfied by all A-valuations. Formulas a and /3 are seman- 
tically A-equivalent iff val(a) = val(/3) for all A-valuations val. The syntactic 
approach to many-valued logics is the same as for propositional classical logic. 
A set of formulas, called axioms, and a set of inference rules are fixed. In S 
we have 

Axioms: 



Axl 


ip -> (tjj ^ ip) 




Ax 2 


(ip^ij)^ -> x) -> - 


►x)) 


Ax 3 


((p -> V) -> V>) -> -> v) - 


ip) 


Ax 4 


(-«p -> -iV) ->■ (V> ->• 




Ax 5 


(<p u) — > <p 




Ax 6 


(t> If) — > (y3 




Ax 7 


<y3 — >• (t> V 3 ) 




Ax 8 


(y3 -> (<y9 u) 
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Ax9 ((<p -> V) < 7) -> ((v 5 7) ->• 7)) 

Ax 10 ((-up ->^))<7)-> 7) -> (-0 7)) 

Ax 11 (-.(<£ ^ 7) -> 7)) -> ((-.</? -> -0) 7) 

Ax 12 (<p -4 < 7)) ->■ ((<p ip) < 7) 

Ax 13 ((ip < ip) < 7) -> (</? 7)) 

Ax 14 -i(<p -4 V) -> V") 

Ax 15 (-195 -4 V) -> ^) 



Inference rules: 



a a — > f3 

is 



a /3 



Modus Ponens, 
A-rule, 

Arrow -4 -rule. 



(a< P) 

By h a we mean that a is a theorem of S L^ , and the set of all the theorems 
of SL^ shall be denoted by Th. Let now be the binary relation on Form 
defined by: 

a ~^ P iff ha->(5 and h P -> a. 
With the above notations we have: 

Proposition 5.2. is an equivalence relation such that if a P then 
((a 7) (/3 ^ 7)), /or every formula 7. 

Proof. ~^ is trivially an equivalence relation. The fact that a ^+ P implies 
((a -4 7) (/3 7)), for all 7, is as an easy application of -^-rule, Ax 9 and 
Modus Ponens. □ 

The equivalence classes of will be denoted by 
I a I := {p £ Form | p ~^ a}. 
Lemma 5.3. For each formula a, h a i/ and only if \ a | = Th. 

Proof. If I a |= Th, then h a, because a G| a \. 

Conversely suppose that h a and h p. Then, by Ax 1 and Modus Ponens, 
we get h P — > a and h a — > P, hence P a. Then Th C| a |. Now take 
P e| a |. Then ha-^/J and therefore, via Modus Ponens, we get h /?, which 
implies | a |C Th. □ 

Theorem 5.4. T/ie quotient set F ° r ™ becomes a CMV-algebra, once equipped 
with the operations — >,-i,o and i/ie constants 1 and i given oy ffce following 
stipulations: 
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(i) |«M/3 := | a -^l 
(it) (| a I)* := | -a | 
(in) \ a\ o\ /3\:=\a</3\ 
(iv) 1 := Th 

(v) i :=\v\. 

Proof. By Proposition 15.21 and Lemma l5.3l (i—iii) are well defined operations on 
F ° rm . It remains to prove that the axioms of CMV-algebras are satisfied. Here 
we limit ourselves to check the proper axioms of CMV-algebra. Let us prove the 
associativity of o. Indeed, to prove that (|a|o|/3|)o|7| = |a|o(|/3|o|7|) 
we have to prove that a M (fi M 7) (a < ft) A 7. Equivalently we should 
show that 

h (a 4 08 7)) -> ((a /3) <* 7), (1) 
h ((a 0) < 7) -> (« « W < 7)), (2) 

but (JTJ) is precisely Ax 12 and © is Ax 13. To prove the distributivity of o with 
respect to the © operation we need to prove that 

(-a ^^-47 ~< ">(« < 7) -> (j9 < 7), 

i.e. we need to show that the following hold: 

h ((-a jS) < 7) (-(a <* 7) ~> C8 «« 7)), (3) 

hKM T )^^7))^((-^^7). (4) 

Again, © and (0} are, respectively, Ax 10 and Axil. 

To prove that lo | a = 1 we have to show that for some j3 £ Th we have 
(3 ^+ (f3 < a), which is absolutely trivial, as well as the fact that io \ a |=| a | 
and a \ oi = | a \. 

Last, to verify that a |* o | /3 |= (| a | o | /3 |)*, we just need to apply Ax 14 
and Ax 15. □ 



6 Conclusion 

In this last section we would like to stress some facts about CMV-algebras and 
SLi. 

We presented plenty of examples of CMV-algebras and we have seen that the 
one generated free MV-algebra is in a canonical way a CMV-algebra. Moreover, 
CMV-algebra have many interesting algebraic properties and connections with 
MV-algebras. For example, Propositions 12.21 and 12.31 tell us how to extend an 
MV-algebra A to a CMV-algebra A c using the endomorphism monoid of A, 
and Theorem 13.61 highlights a wide class of simple CMV-algebras. 

On the other hand, the system SL^, introduced in Section [5j looks like the 
single variable fragment of some interesting — yet unknown — expansion of 
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Lukasiewicz logic. Hence, it could be fruitful to find a suitable S L w system (i.e. 
a system in a numerable set of variables) containing S L^ as a fragment. 

So the theory of CMV-algebras is still at its initial stage, but many signs 
indicate that it is worth to keep on investigating such structures, their connec- 
tion with logic and their possible applications (e.g. at the theory of chaotic 
dynamical systems, as pointed out in [3]). 
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